@Article{YanasseRodrSenn:2009:AlEnBa,
               author = "Yanasse, Horacio Hideki and Rodrigues, R. C. M and Senne, E. L. 
                         F",
          affiliation = "{Instituto Nacional de Pesquisas Espaciais (INPE)}",
                title = "Um algoritmo enumerativo baseado em ordenamento parcial para 
                         resolu{\c{c}}{\~a}o do problema de minimiza{\c{c}}{\~a}o de 
                         trocas de ferramentas",
              journal = "Gest{\~a}o \& Produ{\c{c}}{\~a}o",
                 year = "2009",
               volume = "16",
                pages = "370--381",
             keywords = "Problema de minimiza{\c{c}}{\~a}o de trocas de ferramenta. 
                         Ordenamento parcial. Limitante inferior, Minimization of tool 
                         switches problem. Partial ordering. Lower bound.",
             abstract = "No problema de minimiza{\c{c}}{\~a}o de troca de ferramentas 
                         procura-se por uma sequ{\^e}ncia para processar um conjunto de 
                         tarefas de modo que o n{\'u}mero requerido de trocas de 
                         ferramentas seja o menor poss{\'{\i}}vel. Neste trabalho 
                         prop{\~o}e-se um algoritmo para resolver este problema baseado em 
                         um ordenamento parcial das tarefas. Uma sequ{\^e}ncia {\'o}tima 
                         {\'e} obtida expandindo-se as sequ{\^e}ncias parciais 
                         enumeradas. Testes computacionais s{\~a}o apresentados. ABSTRACT: 
                         In the minimization of tool switches problem we seek to determine 
                         a sequence to process a set of jobs so that the number of tool 
                         switches required is minimized. In this work we propose an 
                         algorithm to solve this problem based on partial ordered sequences 
                         of jobs. An optimal sequence is obtained expanding the partial 
                         sequences enumerated. Computational test results are presented.",
           copyholder = "SID/SCD",
                 issn = "0104-530X",
                label = "lattes: 6187221670775160 1 YanasseCerq:2009:HeBaGe",
             language = "pt",
           targetfile = "v16n3a05.pdf",
        urlaccessdate = "21 maio 2024"
}